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ABSTRACT 

Based on current models of problem solving within 
cognitive psychology, this study focused on the spontaneous problem 
solving strategies used by children as they first learned LOGO 
computer programming, and on strategy transformations that took place 
during the problem solving process. The research consisted of a six 
weeks programming training project using Turtle graphics on Texas 
Instrument Computers with 19 students in a combined second and third 
grade classroom. Data were collected from two math tests, teacher 
ratings of reading and spelling skills, a self concept inventory (the 
Student's Perception of Ability Scale), records of student time on 
the computer, and tnree pencil and paper programming tests. In 
addition, the programming strategies of eight students were studied 
closely on the Tower of Hanoi puzzle which has structural 
similarities to the LOGO language and facilitates similar forms of 
problem solving. Two main spontaneous problem solving strategies were 
identified: partitioning and encompassing. These strategies reflected 
the different ways in which the children represented the task 
problems (either as extended series or as subunits for unit 
building), thus managing their memory resources. While unanticipated 
sex differences in strategies were identified, they were not 
generalizable due to the research design. (BS) 
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INTRODUCTION 



This study 1s concerned with programming as a problem solving activity of 
young children. Its focus 1s on the spontaneous or Initial problem solving 
strategies that children use as they first learn LOGO programming and the 
transformations of these strategies that take place 1n the course of their 
problem solving. 

The theoretical framework for this study 1s based on current models of 
problem solving within cognitive psychology. Newell and Simon's (1S72) 
contributions to the field Inspired psychological analyses which Initially 
focused on the mechanics of problem solving, the procedures that are followed 1n 
successful problem solving, but more recently attention has been focused on the 
semantics of problem solving, "how problems are represented and how meaningful 
relationships within the problem are used 1n finding and understanding problem 
situations" (Qreeno, 1978). 

Since the publication by Bruner and his colleagues of A Study of Thinking 
(Bruner, Goodnow, & Austin, 1956), cognitive strategies have been recognized as 
Important components of problem solving. These strategies may Involve the 
exercise of some degree of control over such processes as attending, perceiving, 
encoding, remembering, and thinking (Gagne, 1984). In contrast to such 
constructs as Intelligence or cognitive style, problem solving strategies are 
changeable (Neches et al, 1978) and learnable (Wood, 1978; Gagne, 1979; and 
McKenny & Haskins, 1980). They can be highly specific to a task environment or 
very general and found 1n a variety of problem solving situations. 

An example of a specific strategy would be a child using the learned 
strategy of regrouping to solve an addition problem. An example of a general 
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strategy would bo when a child uses a self -questioning technique as he does a 
task to control the pace of his responses and to draw his attention to selected 
features of the task. Most discussions within the problem solving literature 
Involve strategies falling between these two extremes. Two examples Illustrate 
the nature of these strategies and the kinds of analyses that can be done of 
them. 

Bruner (Bruner, Goodnow, & Austin, 1956) Investigated a concept learning 
task and distinguished two basic strategies— a focusing strategy, which 
Involves remembering just those attributes which are common to Instances that are 
known as exemplifying the concept, and a scanning strategy, which involves 
forming one hypothesis at a time and keeping 1t until It 1s disconflrmed. The 
focusing strategy was found to be more efficient 1n learning than the scanning 
strategy, and Its efficiency was hypothesized as due to the lesser "cognitive 
strain" or load on memory resources that 1t Involves. 

Simon (1976, 1979) Investigated the ancient puzzle, the Tower of Hanoi, and 

distinguished four or five basic strategies by which the puzzle could be solved 

in the minimum number of moves. Some of these strategies Involve an 

understanding of the logical structure of. the puzzle, while others are based on 

noting certain regularities 1n the sequences of moves in solving the puzzle or 

simply remembering past successful solutions. He distinguished the strategies as 

primarily goal -driven or stimulus-driven strategies and -observed that 

... the strategies make different demands upon short-ter" memory, 
require different sets of concepts, and require different perceptual tests 
to be made for their execution. (1979) 

Underlying strategic differences are differences 1n representations of the 

c. 

problem 1n memory. Investigations of chess performance (Chase and Simon, 1973a,- 
1973b) and balance scale problems (Slegler, 1976) suggest that superior 
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performance 1n these tasks Involves encoding the problems "at the level of. 
organized configurations rather than at the level of Individual Items" (Siegler t 
In press), 1n terms of general principles rather than details, and 1n terms of 
larger chunks consisting of familiar subconflguratlons (Chase and Simon, 1973a). 
In chess, for Instance, hierarchical organization of chunks seems to He behind 
higher levels of skill (Chase and Simon, 1973a). 

Programming provides a "semantlcally rich" (Adelman, 1981) domain for the 
Investigation of strategic differences 1n problem solving and underlying 

* 

differences 1n the representation of problems. Comparisons of expert and novice 

programmers have shown that there are differences 1n strategies between them 

(Schnelderman, 1976 } Adelson, 1981; Coombs et al, 1981) and that more efficient 

forms of representation are used by the experts. Adelson, using a measure of 

free recall of randomly ordered lines of programming code, found that experts 

recalled more than novices, that they recalled 1n larger chunks, and that what „ 

they recalled had more "consistent subjective organization" based on the 

functional principles of their area of expertise (Adelson, 1981). Statistical 

analysis suggested that experts 

...chunked Individual Items Into Integral wholes that were then 
organized hierarchically according to procedural similarity. This 
hierarchical chunking suggests an underlying categorical encoding 1n which 
certain features are used as a basis for slmiliarity and others are Ignored. 
(Adelson, 1981) 

The subjects of this study were all novices 1n programming. The method 
chosen for this study was to Identify Individual differences 1n how a group of 
children went about problem solving to see how these differences were reflected 
in their programming} on the basis of these differences, hypotheses can be formed 
about differences in problem solving strategies and underlying representations of 
the problem. The discussion proceeds from an analysis of how a classroom of 



children learned LOtiO programming to a more f1ne-gra1ned analysis of the p» obi era 
solving processes of a small group of children. The statistical analyses used 
here are 1n the spirit of "teas1ng-out" Information to provide a context for the 
discussion. The findings are tentative and should be viewed as hypotheses to be 
Investigated 1n future studies. 




\ 
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THE CLASSROOM CONTEXT 

The classroom was a split grades two and three cU .. While the 
children had not had training 1n programming, they had used a Commodore "PET" 
computer for games and computer assisted Instruction. Since LOGO cannot be 
Implemented on the PET, a Texas Instrument computer, or a "TIC i: , as the children 
called 1t r was used. 

The project lasted six weeks and t'.ie children were taught the basics of 
Turtle graphics. Most of the Instruction was confined to weekly morning sessions 
wl^h the whole group of children or the Instructor worked with children 1n small 
groups of three to five. One-to-one training was give.) toward the end of the 
project. 

The actual time the children spent on the computer was determined by a 
computer schedule. The children had fifteen minute blocks of time and they were 
allowed to take a buddy with them while* they used the computer. Signing up for a 
computer was voluntary and which computer the child chose (the PET or the TIC) 
was determined by their own wishes and the availability of that computer. 

Because the Instructor's time was limited, there were limited opportunities 
for demonstration and, because only one TIC was available for most of the project 
and the children had to complete their normal classroom curriculum, the amount of 
experimentation was severely limited. Whatever deficiencies this kind of 
training may have had, It Is probably representative of the kinds of environments 
1n which computer Instruction is currently being given. 

During the Instructional period, a variety of academic measures and measures 
of academic self -concept were administered to the class as a whole *nd, at the 
end of the period, a set of paper and pencil programing tasks was administered. 
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Eight randomly selected children, four girls and four boys, were also tested 
individually using the Tower of Hanoi 1n sessions prior to and after the training 
and, at the end of the project, were given a special programing performance 
task. The focus of the study 1s on this subgroup of children, but the data from 
the larger group will be used to provide some Initial hypotheses about 
programming and Its relationship to academic skills and self-concept and as a 
context for the discussion of the problem solving strategies of the smaller 
group. 

Results on the classroom measures: 

Data were collected on nineteen students using two math tests (one given at 
the outset of the project, another g1ven\at che end of the project), the 
teacher's rating of reading and spelling skills, a self-concept Inventory, a 
record of time spent on the two computers In the classroom, and three paper and 
pencil programing tests. The two math tests were based on the written section 
of the K*v Math Diagnostic Arithmetic Test (Connolly et al, 1979) widely used In 
the Toronto system. The self-concept Inventory was the Student's Perception of 
Ability Scale (Boersma, Chapman, 1977) which has seven!, -cems with six subscales 
for the child's self-perception of "general ability", "arithmetic", "school 
satisfaction", "reading and spelling", "penmanship/ neatness", and "confidence". 

The programming tests were specifically developed for this project. Jhe 
three programing measures used differed In the nature of their demands on the 
problem solving skills and programming knowledge of tr.e children. The first 
measure, "program reading", Involved drawing what would appear on the screen wUh 
a gi ven program. The second measure, "program writing", Involved devising a 
program that would produce a given drawing. The third measure, "program 



creatlng'Vwas open ended and most like the .actual programming that the children 
had been doing; it involved writing a program of their "choice and drawing what 1t* 
would draw on the screen. Scoring criteria w*re developed for the programming 
measures based primarily on a simple pragmatic criteria of whether there was a 
correspondence between the program and the drawing of the program's effect. 

There were two sets of results that toigh light how programming was learned 1n 
this classroom— time on the computers and the relationship 'of programming to 
academic skills and self -concept. Sex differences were also found on some of the 
programmi ng measures. 

4 

* * 

—Time on computers ^-^ t , 

* Use of the (non-LOGO) PtT fend (LOGO) TIC was found to be significantly 

correlated with the first math measure and with the teacher's rating of 
reading and spelling skills (p<.02). However, the children tended to prefer 
one of the computers over the other: TIC time and PET time were rwgatlyejy^ 
correlated (p<. 01) and TIC time was positively correlated with the 
programming measures (p<.05) while PET time was not (1t was negatively 
correlated with program writing (K 05)). When PET time versus TIC time 
were compared, PET time was not correlated with the first math measure or 
the teacher's rating of reading and spelling skills and, 1n fact, was 
negatively correlated (p<.05) with the second math .measure. TIC time, on 
the other hand, was positively correlated with both math measures and the 
teacher's rating of reading and spelling skills (p<.01). Furthermore, while 
TIC time was positively correlate^ with the measure of the children s 
perception of their general ability (p<.02), PET -time was negatively 
correlated with the same measure (p<.10). 

—Relations between programming and academic skills and attitudes: 
The programming measures all positively correlated with one another 
(P<.01), suggesting that the skills tapped by these raasures were reasonab y 
homogenous. The total score for the programming Measures was positively 
correlated (p<.05 or better) with the total for the self perfcept on > 
inventory and with the subscale measures of general ability, arithmetic, 
and reading and spelling. There were also positive correlations Ip<.01) 
between the programming total score and both math measures and the teacher s 
0 rating of reading and spelling skills. 

—Sex differences: - , 

Student's t test was used to compare the means between the boys and 
girls. No significant differences were found on any of the non-computer 
related tasks. However, although there was no significant difference 
between the amount of time the boys and the girls used the ^computers, the 
boys did significantly better on two of the programming measures, program 
reading (p<.01) and program writing (.18) and on the total score for 
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programming (p<.05). However, there was no significant difference between 
the boys and the girls on the program creating task which was most like the 
actual programming that they had done. 

• The Implications of these findings are fairly clear. The PET represented 
one form of computer use— the sort of games and computer-assisted Instruction 
with which the children were familiar. The TIC repesented another form of 
computer use— a nek activity 1n which the child controlled the computer. When 
children had a choice of the two activities, the children who felt less able and, 
1n fact, were not as able 1n math, tended to shy away from the new activity and 
preferred spend their time with more familiar computer activities, while those 
who felt academically more able and were more able 1n math took on the challenge 
of the new machine. The correlations between the academic and programming 
measures Indicate that the better a child was academically and the better the 
child's school -related self -concept the more likely 1t was that the child learned 
the basics of programming. , 

That the more able and more confident children were likely to see'k out the 
challenge of a new activity and learned more about 1t 1s not a particularly 
surprising result. However, the sex differences were unanticipated and mentioned 
here because they assume Importance 1n the later, discussion of the small group. 
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DATA FROM THE SMALL GROUP 

In this section, the rationale for using the Tower of Hanoi to study 
programming will be developed} the focus will be on the structural similarities 
between the puzzle and the LOGO language and the similar forms of problem solving 
that the puzzle and LOGO programming facilitate. The procedures used 1n 
administering the puzzle and the programming measure and the children's 
performances on the two tasks will be analyzed as a p. el 1 ml nary to the 
development of a framework for describing the strategies of the four boys and 
four girls who are the focus of this study. 

The rationale for the use of the Tower of Hanoi: 

One method that has proved successful 1n studying Individual differences 1n 
approaching programming, has been to present subjects with two tasks, an 
"indicator" task and a programming "target" task (Coombs et al, 1981). For a 
task to be a good Indicator of Its target, 1t must be well -understood, 
performance on 1t must be easily studied, and there must be similarities between 
the two tasks which make performance on the Indicator task a basis for generating 
hypotheses about strategies and performance on the target task (Coombs et al, 
1981). -4he Tower of Hanoi was chosen because 1t fulfilled these three 
requirments for an Indicator task for LOGO programming: * 
— (1) It 1s a well-known task that has been extensively studied In the 
literature on problem solving (Anzai and Simon, 1979, ; Karat, 1982-, Klahr and 
•Robinson, 1981; Luger, 1976j Luger and Steen. 1981: Nilsson, 1971: Piaget, 1976: 
Simon, 1976, 1979). % 

(2P~The puzzle is' representative of a class of transformation problems 
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which Involve reaching a goal through a sequence of moves. As such and because 
It Is a physical puzzle, It Involves a series of observable steps so the 
decision-making process of the child Is accessible for analysis. 

(3) It has structural features In common with LOGO and facilitates a 
similar approach to problem solving. 

The Tower of Hanoi Is structured as a set of nested subproblems ha..ng the 
property of recursion. There are three pegs and on one peg are arranged a number 
of disks of Increasing size from top to bottom. The task Is to transfer all of 
the d1sk3 from the first peg to the third peg 1n the minimum number of moves 
under the constraint of two rules: (1) a larger disk cannot be placed on top of 
a smaller and (2) only one disk can be moved at a time. For each set of disks 
there Is a unlmum number of moves according • the formula Z n zk w * th H e ^ ual to 
the number or disks. The problem 1s recurs1.<J In that a problem' of n disks can 
be decomposeC Into subproblems of the n^l form. 

A representation of the structure of the problem can be made 1n terms of the 
concept of state representation (Nllsson, 1971} Luger, 1976). A state 
representation of the four disk problem Is shown In F1g. 1. Each circle stands 
for a possible position or state of the puzzle. The four numbers labelling a 
state refer to the respective pegs on which the four disks are located. Thus 1 
1n the first position refers to the state 1n which the smallest disk 1s on the 
first peg, 3 In the second position refers to the state 1n which the second 
smallest disk 1s on the third peg, and so on. A legal move Involves ^transition 
from one of the circles representing a state to a neighboring one 1n the state 
space. For the four disk problem the minimum number of moves consists of 15 
moves (2 4 il) down the right hand side of the triangle from 1111 to 3333. This 
four disk state-space can be seen to be composed of three three disk subspaces 
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and nine two disk subspaces (Luger, 1976); the recursive structure 1s 
graphically evident 1n the composition of the whole space out of structurally 
similar subspaces. It 1s this structure which facilitates an approach to problem 
solving which breaks the problem down Into subproblems. 
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* FIG. 1 * 

* ST.ME DIAGRAM * 

* FOUR DISK TOWER OF HANOI « 
« start * 

* 6 1111 * 

* 0 0 2111 * 

* 0 0 * 

* 2211 6 0 0 0 3311 * 

* 0 0 3321 * 
« 0 0 0 0 * 

* 0 0 0 0 * 

* 3331 00000000 2221 * 
« 0 0 2223 * 

* 0 0 0 0 * 
« 0 0 0 0 * 

* 1132 0 0 0 0 3323 0 0 0 0 1123 * 



* 



0 0 0 0 



* 



« 00 00 00 00 * 

« 00000000 * 

« 0000000000000000 * 

♦2222 3333 * 

«. goal* 

* * 

* (adapted from Luger, 1976)* 



The Tower of Hanoi has been used to describe two concepts In LOGO- the Idea 
of a subprocedure and the Idea of recursion (Harvey, 1982). As a procedural 
language, LOGO 1s structured In such a way that procedures, which consist of one 
or more instructions, can be themselves parts of larger procedures; a procedure 
is recursive 1f 1t 1s a subprocedure of Itself (Abelson, 1982a and 1982b; Harvey, 
1982). Because of this organization of the language, a problem can be broken 
down Into manageable units and separate procedures can be written for each unit. 
But this approach of breaking down problems Into subproblems and building a 
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solution from mastered subunlts 1s facilitated at an even more fundamental level 
In the process of program development. 

As In most Interpreted computer languages, there are two basic modes of 
using the language. In LOGO there 1s the immediate or draw mode which allows the 
user to Issue commands which are immediately executed, and there 1s the 
definition or edit mode In which commands are written out as procedures which 
then can be tried out 1n Immediate mode. The existence of these two modes and 
the possibility of passing from one to the other provide a basis for dividing a 
complex problem into more manageable subproblems. 

A child can operate totally within the draw mode and have the "Turtle" carry 
out commands Immediately as they are typed Into the computer. But 1f he wants to 
write a procedure he must go Into the edit mode and write out Instructions and, 
If he wants to see the effect of the procedure, he must return to the draw mode 
and run the procedure. A kind of "dialectical" process analogous to what happens 
In writing (Scardamalla and Berelter, 1981) can occur as the programmer uses the 
results In the draw mode as a basis for modifying the procedure until 1t achieves 
his intentions. 

In summary, there are a number of similarities between the two tasks which 
provide a basis for the relationship of Indicator task to target task. There are 
structural characteristics 1n common and fundamental similarities 1n the way 1n 
which the problems posed In tl« two tasks can be broken down Into subproblems and 
these elements built Into a solution. 

Procedures for administration of the tasks: 

The children had two sessions with the puzzle, one at the beginning of the 
training program and one at the end. The procedure was designed to encourage the 
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children to think 1n terms of the structure of the problem. In the first 
session, after successfully completing the two disk problem, the children were 
given the three disk puzzle and then the four disk puzzle. The three disk puzzle 
was then readmlnlstered. In the second session, after trials with the two disk 
and three disk problems, they were given thejour disk problem. As an aid to 
their thinking processses (Gagne and Smith, 1962$ Brown et al, 1n press), they 
were encouraged to verbalize as t^ey did the puzzle and to say what they were 
doing and why and, at the end of each of the two sessions, they were asked to 
explain the "secret" of how to solve the puzzle to see 1f they could abstract a 
general principle or rule fpr the solution of the puzzle. 

The programing test was given at the end of the project. It was designed 
to measure the programming proficiency of the children and mimlced closely the 
kind of Interaction the children had had with the computer 1n the classroom. It 
was most closely related to the paper-and-pend 1 program creating task given to 

the class as a whole. 

As 1n the classroom r each child was given a limited time period (ten 
minutes) 1n which to create a procedure or as many procedures as he wished. The 
major differences were that they could not work with other children and the 
instructor was present to ask questions and to help them over any major hurdles 
they might encounter, although interventions were kept to a minimum. Since the 
object was to create a procedure or procedures, whenever a child seemed to have 
written a procedure and had tried it out 1n the 'draw mode, the Instructor would 
ask whether the child wished to write another procedure or modify the existing 
procedure. Occasionally a child would linger 1n the draw mode writing a series 
of commands; if the period of time became prolonged, the instructor would remind 
the child that the point of the exercise was to create procedures. 



Analysis of the two tasks: 

The analysis of the two tasks Involves basically two steps. The first step 
Involves finding the roost significant characteristics of the children's 
penormance on the Indicator task. Correlations between the performances of the 
small group on the Indicator task and on the group-administered measures will be 
used to bring salience to these characteristics. Since the children performed 1n 
1dent1f1ably different ways 1n relationship to these- characteristics, the next 
step Involves seeing how these differences carried over to the target task with 
respect to similar characteristics of that task. This procedure provides a sound 
basis for developing an explanation of the children's approaches to the tasks 1n 
terms of different strategies which are commcn to both tasks. 

To quantify the children's performance on the Tower of Hanoi, two scoring 
systers were used— one according to the number of moves to solution «nd the 
other according to the recursive, subproblem structure of the puzzle. While 
little of significance was found using the first scoring system, several 
significant correlations were found using the second system. 

This system is based on Luger's concept of "n-r1ng episodes" 1n solving the 
Tower of Hanoi (Luger, 1976). The problem 1s divided Into its subproblems and 
the path through the problem 1s considered 1n terms of whether the problem solver 
passes through the problem space or subproblem space 1n the minimum number of 
moves. Various levels ar» considered. For Instance, for the four disk problem, 
there 1s the three disk subproblems level and the two disk subproblems level. 
The scoring system simply Involves determining the percentage of successful 
(minimal solution) paths at any level. F1g. 2 Illustrates possible scorings. 
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FIG. 2 * 

STATE DIAGRAM * 

FOUR DISK TOWER OF HANOI * 

start * 

i 1111 * 

0 2111 * 

0 * 

2211 / 0 0 0 3311 * 

0 3321 * 

0 0 0 * 

0 0 0 * 

0 0 0 0 0 0 0 2221 * 

0 2223 * 

0 0 * 

0 0 * 

0 3323 0 0 0 0 1123 * 

0 0 0 * 

0 0 0 0 0 0 « 

0 0 10 0 0 « 

0 000010000 01 8 * 

3333* 

* goal* 

* two disk level 11 0 1 1 0 1 * 

* three disk level 1 0 0 * 

* two disk level 5/7-. 71 * 

* three disk level 1/3=. 33 * 

Although all subproblem levels for all trials were analyzed, the discussion 
will be restricted to the n^l levels of the second trials of the three and four 
disk puzzles since this places the focus on the recursive structure of the puzzle 
and on the trials which were based upon the children's previous experiences with 
the puzzle: 




For the second trial of the three disk puzzle, the percentage of 
consistently solved problems at the two disk subproblems level was 
positively correlated with the program writing test (p<.10), the program 
creating test (p<.05), the total for the programming tests (p<.10), the 
first math test (p<.10), the second math test (p<.05), and the teacher's 
rating of reading and spelling skills (p<. 10). 

For the second trial of the four disk problem, the percentage of 
consistently solved problems at the three disk subproblems level was 
correlated with the program reading test (p<.01) and the total for the 
programml ng measures ( p< . 1 0 ) . 

Averages were obtained by combining the percentages of consistently 
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solved subproblems at the r£l level of the second trials of the three and 
four disk problems. Correlations were found between these averages and 
computer time (p<.16), the first math test (p<.10), program reading (p<.01), 
program writing (p<.65) and the total for the programming measures (p<. 61). 

Sex differences were also found. Again focusing on the second trials 
of the three disk and four disk puzzles, whl'e the girls tended to do 
somewhat better than the boys (although not significantly)^ on the first 
scoring, on the second scoring the boys did significantly better on the four 
disk problem at the three disk level (p<.081). Boys also performed better 
on the average for the subproblems cf the next lower level (p<.10). x In the 
second trial of the four disk problem, none of the girls solved the three 
disk subproblems, even though two of them had solved the three disk problems 
consistently 1n two trials and one had solved it 1n the second trial of the 
three disk problem. All of the boys solved one of the three disk 
srbproblems 1n the second trial of the four disk problem, even though only 
two of them had been able to solve the three disk problem 1n any of the 
three trials. 

While few significant correlations with the, skills and self-perceptions 
surveyed 1n the group measures were found on the first scoring system, several 
correlations were found on the second, suggesting that this scoring system brings 
out more important characteristics of performance on this task. These results 
Indicate as well that the children used two distinct approaches to solving the 
l-uzzle. The boys' higher scores 1n terms cf subproblem solutions suggest they 
used the recursive structure of the puzzle to a greater extent than the girls,* 
however, the somewhat more efficient performance of the girls 1n terms of numbers 
of moves suggests that they too used a distinct approach based on something other 
than the recursive structure of the puzzle. 

Having Identified these two distinct approaches with respect to the 
Indicator task, the next step is to see if the children approached the target 
task in a similar manner. 

Three aspects of the children's programming were examined for indications of 
differences 1n approach by the two groups: (1) mechanical proficiency in using 
the computer j (2) the quality and coherence of the procedures they produced; and 
(3) the "dialectical" use of the computer, that is, the extent to which the 
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children alternated between the edit and draw nodes and modified their procedures 
on the basis of the feedback they obtained by seeing what effects the procedures 

had 1n the draw mode. 

Significant differences between the two groups were found only on the third 
aspect. Proficiency 1n the mechanics of using the computer and the lack of U 
and command of coherent form and the lack of 1t were found 1n both groups. 
However, all the boys developed their procedures by continuously going back and 
forth between the edit mode and draw mode, and they generally used the 
information they obtained from seeing the procedures carried out for modifying 
their procedures. The girls, on the other hand, tended to write procedures from 
start to finish and did very little 1f any modifications of their procedures and 
tended not to run their procedures for feedHck. 

> These differences may explain why the boys and girls differed on the two 
paper-and-pendl programing measures administered to the group. For the program 
creating test, on which there were no significant sex differences, the child 
could rely on 1,1s or her knowledge of what a particular program would create on 
the screen. However, for the measures Involving reading and writing programs, on 
which thsre were differences, the child had to be generally familiar with the 
relationship between commands and their effects, that 1s, with the feedback 
element. 

Thus, the boys' approach, which Involved more consistent solutions of 
subproblems within the Indicator task, translated Into an approach of alternating 
between edit and draw modes 1n developing procedures, whereas the somewhat more 
move-efficient approach of the girls translated into a start-to-finish approach 
in the target task. What remains to be shown 1s whether these differences 1n 
approach can be explained in terms of strategic differences. 
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ANALYSIS OF STRATEGICS AND THEIR TRANSFORMATIONS 

The analysis of the data from the randomly selected group suggests that the 
children spontaneously used different means of going about solving the Tower 
puzzle and doing the programming task and that the children divided Into two 
groups according to the. means they used. In this section, the strategies used by 
the children 1n both tasks will be Identified and the different transformations 
of these strategies represented 1n this group of children will be analyzed. The 
basis for the strategic differences will be explained 1n terms of different forms 
of representation of the problem. The relative value of the strategies will be- 
assessed 1n terms of cognitive strain and the relationship of the strategies to 
the structure of the puzzle and the LOGO language. An analysis of 
transformations of these strategies that took plaaj 1n the ccurse of the 
children's problem solving 1n the two tasks will exemplify the descriptive 
framework developed here. , £ 

The strategies: 

Three strategies can be distinguished— two main strategies, the 
partitioning and the encompassing, and a strategy auxiliary to these two, 
exploration. These strategies differ from those that Simon distinguished (Simon, 
1976, 1979) for the Tower of Hanoi 1n v .hat these strategies need not result 1n 
solutions in the minimum number of moves and, 1n fact, can be Identified only 
when they do not result 1n minimum solutions. 

The exploratory strategy 1s an auxiliary strategy because U provides the 
information base for the other two strategies which, unlike it, presume some 
prior knowledge of the problem and its structure. Within the Tower of Hanoi, it 
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Is largely through trying out various combinations of moves that the child finds 
series of moves that work Just as 1t 1s through trying commands and procedures on 
the computer that the child makes discoveries 1n LOGO. 

The partitioning strategy was exhibited within the programing task by « 
' children who built programs by writing small subunits and, during the 
constructive process, sought feedback from the computer by running these units. 
Within the Tower of Hanoi, these children seemed to break the problem Into 
smaller units ant* solved a higher percentage of subproblems 1n the mlmimum number 
of raovesi this strategy was exhibited by the high scorers according to the second 
system, primarily the boys, WhHe similar to Simon's goal -recursion strategy, 1t 
cannot be taken as a true recursion strategy which would involve the subject 
having the concept of recursion (Simon, ,#6) and rigorously applying 1t, but 1s 
Instead ? variant which Involves partitioning the problem 1:ito manageable units 
and "unit building" (Neches et al, 1978) the "chunks" Into larger and larger 
units until the unit becomes the problem as a whole. The recursive structure of 
the puzzle plays a role, however, In that the child need only focus on a current 
subgoal within a subproblem rather than on the solution of the problem 83 a 

whole. 

The encompassl ng strategy, was exhibited within the programing task by 

children who wrote programs from start to finish and ran them only when they ,/ere 

i 

completed. Within the Tower <if Hanoi, children employing this strategy seemed to 
focus on achieving the goal by the shortest path without relying on the 
subproblem structure of the puzzle; the use of this strategy can be Identified by 
low scores on both scoring systems. While not a perfect rote strategy 1n Simon's 
sense (Simon, 1976), it resembles 1t in that the child must try to keep *n mind 
the entire sequence of moves that are necessary to achieve the solution of the 
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problem as a whole. 

As the child tries to solve the Tower of Hanoi two different representations 
can take form. The solution of the problem can be represented as a hierarchy of 
ever larger, but structurally similar subserles or as a single extended series. 
And this 1s what d1st1nqu1shes the two forms of representation that are the bases 
for the two strategies. The partitioning strategy represents the problem 1n the 
form of subproblems or subserles while the encompassing strategy represents the 
problem at the level of the problem as a whole, that 1s, as an extended series. 

When the children came to the programming task, they seemed to have used 
similar representations of the new problems that were presented to th< \ The 
boys tended tc partition a proMem Into easily manageable bits, into small series 
of Instructions about which the) could get Immediate feedback, and this 1s why 
they adopted an Interactive or "dialectical", partitioning strategy. The girls 
dealt with a problem as an unbroken whole and constructed their procedures 1n the 
form of an extended series of Instructions, allowing for little 1f any 
modifications and not requiring or using feedback, and this 1s why they adopted a 
start-to-finish, encompassing strategy. 

Although the exploratory strategy 1s auxiliary to the other two strategies, 
it has a different relationship to each. The exploratory strategy 1s a natural 
ally of the partitioning strategy. In doing the Tower of Hanoi using the 
partitioning strategy, as long as some of the subproblems are solved, discovery 
can be part of the problem solving process since exploration can take place 
between consistently solved subproblems. In the programming task, the child 
using this strategy can write short series of Instructions and then check them 
out on the screen to see how they work, thereby trying out different things, 
correcting as he goes, and keeping tabs on how the total construction is 
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proceedi ng. 

The relationship of exploration to the encompassing strategy 1s quite 
different. In the Tower of Hanoi, the child using the encompassing strategy does 
not break the problem down Into subproblems but must hold 1n mind an extended 
series of moves to the goal. Solving the puzzle requires keeping on track and 
does not allow for experimentation along the way. In the programming task, the~ 
chlld using this encompassing str-',egy would have to be able to think through the 
entire program in order to ensure that the program would do what was Intended. 
With this strategy, while 1t 1s possible to experiment and discover, the 
discovery 1s only made once the puzzle has been solved or the program has been 
constructed; tne discovery cannot become a part of the process 1n the way 1t can 
with the first strategy. To be utilized the discovery must be "transported" to 
the next trial of the puzzle or to another programming project. 

The partitioning strategy would seem to have definite advantages over the 
encompassing strategy not only because of its .elatlonhip to exploration. 
Because 1t is easier to remember a subseries than it 1s to remember the whole 
series, the partitioning strategy is less demanding of memory resources than the 
encompassing strategy. 

For the Tower of Hanoi, as the number of disks Increases, the encompassing 
strategy becomes Increasingly problematic at these new levels because the size of 
the series becomes too burdensome for recall. Moreover, each new level 1s 
essentially a different problem and requires additional exploration. With the 
partitioning strategy, on the other hand, the focus 1s on subgoals within the 
problem rather than on the problem as a whole and the basic method can remain the 
same; there is no need for a search for a new solution series since the solution 
for each new level is simply built on smaller subunlts. 
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The children who used the Interactive, partitioning approach while 
programming took advantage of the potential within LOGO for breaking a problem 
down Into manageable bits and getting feedback 1n the course of constructing 
procedures. By writing short series of instructions and then checking them out 
on the screen to see how they worked, the programmer can keep tabs on how the 
total construction 1? proceeding; the demands on memory are minimal since each 
chunk of Instructions can be tried out |nd presumably corrected a«i the 
construction proceeded. The start-to-finish, encompassing approach, on the other 
hand, requires that vhe programmer be able to think through- the entire procedure 
1n order to ensure that 'it will have the intended effect; memory resources become 

0 * 

needlessly overextended. 

Thus, the partitioning strategy, because of the form of representation that 
it Involves, 1s a strategy which more nearly matches the structure of the puzzle 
and the programming language and effectively uses that structure to conserve 
memory resources. In these respects it resembles the superior forms of encoding 
discussed above. 

The transformations; 

Transformations of strategies 1n these tasks involve processes of -search and 
information gathering evolving Into predominant use of one of the two main 
strategies 1n conjunction with further exploration. Changes from the first and 
second trials of the four disk Tower of Hanoi (see Appendix A) can be used to 
form hypotheses about these transformations; on the basis of these* changes four 
different strategy, transformations can be .Identified and related to 
transformations within the programming taskv 

(1) Exploration" decreases and the use of the encompassing strategy 
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Increases (girls): 

For the Indicator task, while girls 2 and 3 were perhaps the most 
exploratory glrl.s, based on the number of moves they tpok in the first trial of 
the four dfsk problem, all the girls seemed to have moved from an exploratory to 
an encompassing strategy with increases in subproblem solutions at the two disk 
level. For the target task they all pursued an encompassing, start-to-finish 
strategy. Girls 1 and 2 seemed', 1 to have bcin the most Intent on producing 
complex, coherent forms. Neither was parti culary experimental or Interactive 1(i 
her approach. On the other hand, girls 3 and '4 experimented with commands by 
producing several programs. 

(2) Er 1 oration decreases with an increase in the use of the partitioning 
strategy (boys 2 and 3): 

For the Indicator task, two of the boys (2 and 3) moved from an exploratory 
strategy to a partitioning strategy. On the second administration of the four 
disk puzzle, of the boys these two made the fewest moves and solved the highest 
percentage of subproblems at the n^l level, seemingly pursuing a partitioning 
strategy which was approaching the level of the problem as a whole. While boy 2 
seems to have pursued a partitioning strategy to some degree from the outset, boy 
3 seems to have progressed to a partitioning strategy from what was Initially a 
more exploratory approach. f 

For the target task, both these boys were very Interactive 1n their 
approach, demonstrated a command of coherent form and transferred their 
discoveries from one program to another. While boy 2 was Intent upon producing a 
complex, coherent form, boy 3 was more exploratory 1n hl3 approach as suggested 
by the fact that he had to be reminded to progrrm rather than simply to Issue 
commands in Immediate mode. 
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(3) Exploration decreases but the use of the partitioning strategy remains 
virtually constant (boy 1): 

For the Indicator task, boy 1 seems to have pursued a basically exploratory 
strategy with the use of the partitioning strategy remaining fairly constant for 
both trials. For the target task, he was experimental and Interactive 1n his 
approach but had difficulty producing coherent forms even though this was his 
Intent, possibly because of his lack of programming skills. Just as he made the 
least progress 1n the Indicator task, he made the least progress 1n learning how 
to program. 

(4) Exploration Increases with an Increase in the use of the partitioning 
strategy (boy 4): 

While he moved toward a partitioning strategy, boy 4 was basically very 
expl oratory j he was the only child who actually Increased the number of moves he 
made on the second trial of the Indicator task. For the target task, he was 
highly experimental and Interactive 1n his approach, although, unlike boy 1, he 
had a command of coherent form and* of the mechanics of programming. 

For the Indicator task the transformations were from exploration to an 
Increased role for one of the two main sWtegles. For certain transformations 
(1 and 2), exploration would seem to have been used to discover a way to solve 
the problem much more efficiently according to both • jjrfie scoring systems. For 
others (3 and 4), exploration continued to play a significant role. Kor one (3), 
there was some decrease 1n exploration but the use of the partitioning strategy 
stayed constant,- for the other (4), there was an increase 1n the"* use of both the 
exploratory and the partitioning strategies. \ 

Although the.chlldren's performance on the target task closely conformed to 
the transformation types Identified according to the Indicator task, there were 
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differences which related to the use of exploration. 

While exploration seemed to be on the decrease by the time of the second 
administration of the four disk Tower of Hanoi, It still played a significant 
role 1n the programming task. This no doubt reflected the more complex and 
unfamiliar nature of the target task. Because the children 1n each of the groups 
had achieved different levels of expertise 1n LOGO, there were children 1n each 
group who d1ffere<^n their ability to produce coherent graphic forms. However, 
this factor of command of coherent form affected the use of exploration by the 
two groups 1n different ways. 

Only the girls who were not 1n command of coherent form (girls 2 and 3) were 
exploratory In the sense that they produced a variety of programs. However, all 
of the boys tried out different commands and most of them produced more than one 
program, even those who were In command of coherent 'orm. In fact, 1t was the 
boy who was least 1n command of coherent form (boy 1) who wrote only one program. 
Thus for those pursuing the encompassing programming strategy, exploration was 
resorted to seemingly because they did not have command of coherent form, while 
exploration was Intrinsic to the partitioning strategy. 

While, given the very different nature of the two tasks, 1t would not be 
possible to account for every aspect of the children's programming 1n terms of 
their performance on the Tower of Hanoi, there would seem to be sufficient 
parallels to assert that each child had an Identifiable manner which was common 
to his approach to both tasks. Underlying these different approaches to the 
tasks were different ways 1n which the children represented the problems to 
themselves and managed their memory resources. Those who pursued the 
partitioning strategy adopted a strategy very much 1n tune with the structure of 
the tasks, while those children who pursued the encompassing strategy adopted a 
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strategy which tended to Impose a form of problem solving onto the structure of 
the tasks which was very demanding of memory resources. Thus, the more frugal 
children tended to partition the problem Into manageable units, while the more 
spendthrift tended simply to spread their resources over the entire problem. 
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CONCLUSION 



A descriptive framework has been developed for the analysis of beginning 
programming by children. Programming was situated 1n the classroom context as a 
skill much like many of the other skills taught there; those who succeeded 1n 
programming were those who generally succeeded 1n other areas. From an analysis 
of data from a small group of children, three strategies have been Identified and 
the children's performances In two task environments have been analyzed In terms 
of these strategies and their transformations. It has been maintained that what 
underlies the different strategies are different ways 1n which the children 

i 

represented the problems, either as extended series or subunlts for 
un1t-bu1ld1ng, and, as a result of the forms of representation, managed their 
memory resources. 

The fact that a relationship between performance on the puzzle and LOGO 
programming was found 1s not surprising in that the puzzle was chosen for this 
study precisely because it has many properties 1n common with LOGO. Both the 
puzzle and the language are similarly structured,- the Tower of Hanoi 1s a 
hierarchically nested, recursive puzzle which Invites solution by partitioning 
into subproblems and LOGO is a hierarchically structured language which, permits 
interactive, "dialectical" programming. As been argued, there are distinct 
advantages 1n using a partitioning strategy 1n these problem solving tasks 
precisely because it matches the structure of the tasks. 

What was not anticipated was that there would be differences according to 

a 

sex. Because the study was not carefully controlled and the groups were not 

matched for other variables, 1t would be quite risky to generalize beyond this 

particular group. Moreover, Maccoby and OackHn's systematic review of the 
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literature (Paccoby and Jacklln, 1974) suggests that sex differences along these 
lines are not likely t> exist. 

The approach taken here, which Involves tracking processes and closely 
analyzing them, 1s a promising methodology for expanding knowledge of learning 
and Individual differences, particularly for understanding strategies and the 
transformations of them that take place 1n the course of problem solving. It 
also provides opportunities for the educator to monitor problem solving and to 
devise teaching strategies to help children build on the strategies they are 
employing and bridge to alternative and more efficient strategies. 
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